class Solution:
    def bulbSwitch(self, n: int) -> int:
        return int(n ** 0.5)

for i in range(20):
    print(i, Solution().bulbSwitch(i))